home *** CD-ROM | disk | FTP | other *** search
/ Amiga Tools 2 / Amiga Tools 2.iso / tools / jade / src / lists.h < prev    next >
C/C++ Source or Header  |  1995-03-09  |  2KB  |  55 lines
  1. /* lists.h -- Amiga-style doubly-linked lists
  2.    Copyright (C) 1993, 1994 John Harper <jsh@ukc.ac.uk>
  3.  
  4.    This file is part of Jade.
  5.  
  6.    Jade is free software; you can redistribute it and/or modify it
  7.    under the terms of the GNU General Public License as published by
  8.    the Free Software Foundation; either version 2, or (at your option)
  9.    any later version.
  10.  
  11.    Jade is distributed in the hope that it will be useful, but
  12.    WITHOUT ANY WARRANTY; without even the implied warranty of
  13.    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14.    GNU General Public License for more details.
  15.  
  16.    You should have received a copy of the GNU General Public License
  17.    along with Jade; see the file COPYING.  If not, write to
  18.    the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.  */
  19.  
  20. #ifndef _LISTS_H
  21. #define _LISTS_H
  22.  
  23. struct Node {
  24.     struct Node *ln_Succ;
  25.     struct Node *ln_Pred;
  26.     char *ln_Name;
  27.     /* Don't need the rest. */
  28. };
  29.  
  30. struct MinNode {
  31.     struct MinNode *mln_Succ;
  32.     struct MinNode *mln_Pred;
  33. };
  34.  
  35. struct List {
  36.     struct Node *lh_Head;
  37.     struct Node *lh_Tail;
  38.     struct Node *lh_TailPred;
  39. }; 
  40.  
  41. struct MinList {
  42.     struct MinNode *mlh_Head;
  43.     struct MinNode *mlh_Tail;
  44.     struct MinNode *mlh_TailPred;
  45. }; 
  46.  
  47. #define IsListEmpty(l)  (((l)->lh_TailPred) == (struct Node *)(l))
  48.  
  49. void NewList(struct List *);
  50. void AddTail(struct List *, struct Node *);
  51. void Insert(struct List *, struct Node *, struct Node *);
  52. void Remove(struct Node *);
  53.  
  54. #endif /* _LISTS_H */
  55.